Classification of graphs by Laplacian eigenvalue distribution and independence number

نویسندگان

چکیده

Let mGI denote the number of Laplacian eigenvalues a graph G in an interval I and let α(G) independence G. In this paper, we determine classes graphs that satisfy condition mG[0,n−α(G)]=α(G) when α(G)=2 α(G)=n−2, where n is order When α(G)=2, G≅K1∇Kn−m∇Km−1 for some m≥2. there are two types B(p,q,r) B′(p,q,r) = p + q r 2, which call binary star graphs. Also, show with determined by their spectra.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The (normalized) Laplacian Eigenvalue of Signed Graphs

Abstract. A signed graph Γ = (G, σ) consists of an unsigned graph G = (V, E) and a mapping σ : E → {+,−}. Let Γ be a connected signed graph and L(Γ),L(Γ) be its Laplacian matrix and normalized Laplacian matrix, respectively. Suppose μ1 ≥ · · · ≥ μn−1 ≥ μn ≥ 0 and λ1 ≥ · · · ≥ λn−1 ≥ λn ≥ 0 are the Laplacian eigenvalues and the normalized Laplacian eigenvalues of Γ, respectively. In this paper, ...

متن کامل

Graphs with small second largest Laplacian eigenvalue

Let L(G) be the Laplacian matrix of G. In this paper, we characterize all of the connected graphs with second largest Laplacian eigenvalue no more than l; where l . = 3.2470 is the largest root of the equation μ3 − 5μ2 + 6μ − 1 = 0. Moreover, this result is used to characterize all connected graphs with second largest Laplacian eigenvalue no more than three. © 2013 Elsevier Ltd. All rights rese...

متن کامل

Bipartite graphs with small third Laplacian eigenvalue

In this paper, all connected bipartite graphs are characterized whose third largest Laplacian eigenvalue is less than three. Moreover, the result is used to characterize all connected bipartite graphs with exactly two Laplacian eigenvalues not less than three, and all connected line graphs of bipartite graphs with the third eigenvalue of their adjacency matrices less than one. c © 2003 Elsevier...

متن کامل

Laplacian spectral bounds for clique and independence numbers of graphs

In this paper, we present lower and upper bounds for the independence number α(G) and the clique number ω(G) involving the Laplacian eigenvalues of the graph G. © 2007 Elsevier Inc. All rights reserved.

متن کامل

Independence Number and Disjoint Theta Graphs

The goal of this paper is to find vertex disjoint even cycles in graphs. For this purpose, define a θ-graph to be a pair of vertices u, v with three internally disjoint paths joining u to v. Given an independence number α and a fixed integer k, the results contained in this paper provide sharp bounds on the order f(k, α) of a graph with independence number α(G) ≤ α which contains no k disjoint ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Linear & Multilinear Algebra

سال: 2022

ISSN: ['0308-1087', '1026-7573', '1563-5139']

DOI: https://doi.org/10.1080/03081087.2022.2124944